An optimal-order multigrid method for ${\rm P}1$ nonconforming finite elements
نویسندگان
چکیده
منابع مشابه
An Optimal-Order Multigrid Method for PI Nonconforming Finite Elements
An optimal-order multigrid method for solving second-order elliptic boundary value problems using PI nonconforming finite elements is developed.
متن کاملCovolume-based Intergrid Transfer Operator in P1 Nonconforming Multigrid Method
In this paper, we introduce an intergrid transfer operator which is based on the covolume of nodes in a P1 nonconforming multigrid method and study the convergence behavior of the multigrid method with this intergrid transfer operator. This intergrid transfer operator needs fewer computations and neighborhood node values than previous operators, which is a good property for parallelization. The...
متن کاملP1-Nonconforming Finite Elements on Triangulations into Triangles and Quadrilaterals
The P1-nonconforming finite element is introduced for arbitrary triangulations into quadrilaterals and triangles of multiple connected Lipschitz domains. An explicit a priori analysis for the combination of the Park–Sheen and the Crouzeix–Raviart nonconforming finite element methods is given for second-order elliptic PDEs with inhomogeneous Dirichlet boundary conditions.
متن کاملAlgebraic Multigrid for Moderate Order Finite Elements
The paper discusses algebraic multigrid (AMG) methods for the solution of large sparse linear systems arising from the discretization of scalar elliptic partial differential equations with Lagrangian finite elements of order at most 4. The resulting system matrices do not have the M-matrix property that is used by standard analyzes of classical AMG and aggregation-based AMG methods. A unified a...
متن کاملAlgebraic multigrid for higher-order finite elements
Two related approaches for solving linear systems that arise from a higher-order finite element discretization of elliptic partial differential equations are described. The first approach explores direct application of an algebraic-based multigrid method (AMG) to iteratively solve the linear systems that result from higher-order discretizations. While the choice of basis used on the discretizat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1989
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1989-0946598-x